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ABSTRACT 



Interactive Program Guide (IPG) data for television is 
delivered to integrated receiver-decoders (IRDs) in a 
decoder population via, for example, a satellite network. The 
IPG data provides scheduling information for global and 
local programming services which are carried via the satel- 
lite network as weU as another network such as a CATV 
network or a terrestrial broadcast network. Each IRD is 
assigned to an IPG region using unit addressing. At the IRD, 
IPG data is filtered so that only the global data and the 
region-specific data for the IRD's IPG region is retained and 
processed by the IRD. Channel map data is also delivered to 
the IRDs so that bundles of IRD data can be filtered out 
using firmware filtering to discard program sources that are 
not present in the channel map. The IRD data which is 
retained after filtering is used to provide scheduling infor- 
mation via an on-screen display. A preferred source may be 
designated when there are duplicative channels on the 
different networks. 

40 Claims, 4 Drawing Sheets 
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MULTI-REGIONAL INTERACTIVE sion signals which are transmitted by satellite can generally 

PROGRAM GUIDE FOR TELEVISION be received nationwide, for example, in the continental 

United States. 

This application claims the benefit of U.S. Provisional Thus, such signals are typically reserved for programming 
Application No. 60/063,085, filed Oct. 24,1997. s which is of interest to all or most recipients, and do not 

RAPKr.ROIJTsm OF THE INVENTION '''''^''^^ programming which is only of interest to specific 

BACKGROUND OF THE INVENTION geographical regions. For example, satellite broadcasts may 

The present invention relates to an apparatus for provid- include network television programs and national news 
ing interactive program guide (IPG) data for television. In broadcasts, but will not include local news programs, local 
particular, IPG data is provided in a satellite data stream for advertising or local interest "infomercial" programming 
television decoders which receive both satellite transmis- (such as video "homes for sale" programs), or local access 
sions and local cable television (CATV) transmissions. The programming. Local access programming refers to program- 
IPG data includes global data which describes programming ming time which CATV operators may be required to allot 
offered by satellite and national cable channels, and to educational, dvic and other non-profit organizations, 
network -specific data which describes programming pro- 15 Furthermore, programming may also be transmitted by 
vided by regional cable networks or local terrestrial broad- terrestrial broadcast. Different users may receive different 
casters. terrestrial broadcasts depending on factors such as topology 

The invention has particular applicability to the provision and antenna size, for example. Thus, the number and identity 

of an IPG for events (e.g., television programs, movies, of users who receive a specific terrestrial broadcast is not 

concerts, sporting events, interactive forums, and the like) well defined. The concept of a terrestrial broadcast network 

available over a satellite or cable television network or can nevertheless be defined generally, if not exactly, in terms 

off-air channels. of the user's location. In contrast, the number and identity of 

The availability of digital networks for the transmission of users who can receive a cable television signal is defined by 

games, information services, television programming the cable plant itself, e.g., the location of the cable, 

(including movies and special events), shop at home Terrestrial broadcast and CATV networks provide both 

services, and the like, has vastly increased the number and global interest programming, such as network television 

variety of such services available to consumers. Systems programs and national news broadcasts, as well as local 

with five hundred or more programming channels have been interest programs. In the United States, it is estimated that a 

in operation. One challenge that has emerged in the devel- few hundred national programming sources are available to 

opment and design of such systems is how to keep consum- CATV systems. These sources include satellite sources 

ers informed as to the scheduling of the many different which are transmitted to CATV headends, national cable 

events that are offered. channels, and affiliated source groups or network 

Alogical solution to the problem of providing an accurate, programming, e.g., the ABC and CBS networks, 
up-to-date guide for a large number of events is to provide 35 Local or regional programming sources are believed to 

the guide via an electronic medium. Program guides can number in the thousands, but this programming is available 

now be downloaded to a subscriber terminal, such as a "set to only a small number of CATV systems. These sources 

top box" or "integrated receiver-decoder" (IRD) connected include independent local sources, and afiBliates of the major 

to a subscriber's television. One stumbling block in imple- national program networks. Atypical CATV channel line-up 

men ting such an electronic program guide is the amount of consists of a number of local sources (e.g., ten to twenty), 

bandwidth required to carry the large amount of scheduling with the remainder (e.g., fifty to sixty) being a subset of the 

information over a communication channel. national sources. Thus, about two thirds of the CATV 

Another obstacle is the amount of memory required to channels are global interest (e.g., non-network-specific) 

store scheduling data for a week or more within the set top programming, and one third are local interest (e.g., network- 
box. Such random access memory (RAM) is relatively 45 specific) programming. 

expensive. This conflicts v^th the requirement that a con- Accordingly, there is a need for a system to provide 

sumer set top box be a relatively inexpensive item. scheduhng information for both global and local program- 

Another problem is the provision of the schedule infor- ming. The system should seamlessly integrate the schedul- 

mation in a timely manner. Subscribers would grow impa- ing information for programming which is provided over 
tient if the response time for providing scheduling informa- 50 two or more communication networks. The system should 

tion in answer to a query for such information for a be compatible with IRDs having both satellite and CATV 

particular lime slot lakes too long. In an ideal system, a Uiner/demodulators. The system should allow the IRD to 

subscriber would receive an immediate answer to a request filter out local scheduling information which does not per- 

for scheduling information pertaining to a particular channel tain to the network to which the IRD is associated, as well 
and/or time period. After obtaining scheduling information, 5s as filtering out global scheduling information for programs 

a subscriber may desire to have further details about a that do not correspond to the set of channels available to the 

particular program. Again, it would be inconvenient to wait individual IRD (as defined by its "channel map"). The 

for more than a few seconds to obtain descriptive informa- system should allow the communication of scheduling infor- 

tion about a program. Ideally, the information should be mation for television programming as well as other types of 
provided almost instantaneously after being requested. 60 data, such as computer programs and games, and stock or 

A further problem is that television and other program- weather data, for example, 

ming service signals may be delivered via different com- The interactive program guide should be economical in 

munication networks or plants. For example, a user may terms of both communication bandwidth and cost. The guide 

now receive television signals via a cable television network should respond to user inquiries on an instantaneous or near 
or a via a direct satellite link to the user's home. Integrated 65 instantaneous basis. The guide should be compatible with 

receiver decoders (IRDs) may include both a satellite tuner/ relatively inexpensive set top boxes, and should adapt to the 

demodulator as well as a CATV tuner/demodulator. Televi- amount of RAM available in a particular set top box. 
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The present invention provides a method and apparatus 
for implementing an interactive guide to events having the 
above and other advantages. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, IPG data includ- 
ing global data which describes programming broadcast by 
satellite, and region-specific data which describes program- 
ming offered by local CATV networks, is provided in a 
satellite data stream for television decoders which receive 
both satellite and local cable television (CATV) transmis- 
sions. The IPG data is filtered in both hardware and firmware 
in the decoder to remove irrelevant data, thereby minimizing 
decoder cost. 

A method for delivering interactive program guide (IPG) 
data to a plurality of decoders, wherein the IPG data 
provides information regarding programming services 
which arc delivered to the decoders via at least first and 
second communication plants (e.g., communication 
networks), includes the step of assigning each of the decod- 
ers to an "IPG region", for example, using multicast address- 
ing data which is provided to the decoders in a group- 
addressed transmission. Each IPG region may correspond to 
a CATV network and/or a geographic region, where the 
definition of the region is optimized for delivery eflSciency 
and to reduce the amount of redundant data that must be 
carried. For CATV plants, an IPG region may correspond to 
one or more plants. Thus, the definition of an IPG region in 
accordance with the present invention is flexible and is not 
constrained by a physical plant or geographic area. The 
assignment of IPG regions can further be modified over 
time. 

For example, in many large metropolitan regions, there 
are several CATV plants which are independently operated. 
In this case, it may be most efificient to define an IPG region 
to include the several CATV plants since it is probable that 
the CATV plants will carry common local programming that 
is of interest to most users in the metropolitan area. The IPG 
region may be defined according to a geographic area which 
can be as small as a county or as large as a state, or even 
larger, in part depending upon the way the operator wishes 
to deal with the various design tradeoflfe involved. 

In a preferred embodiment, the decoders receive non- 
region-specific programming services that are delivered via 
the first communication plant and region-specific program- 
ming services that are delivered via the second communi- 
cation plant. The IPG data is delivered to the decoders via 
the first communication plant. 

At each decoder, the IPG data is filtered (typically in a 
hardware circuit) according to the IPG region which is 
assigned to each decoder to enable each decoder to recover 
the corresponding region-specific IPG data while ignoring 
region-specific IPG data not corresponding to the decoder's 
IPG region. 

The decoders may receive non-regioo-specific program- 
ming services (e.g., network programming) that are trans- 
mitted via the second communication plant. 

In a particular embodiment, the first communication plant 
comprises a satellite network (e.g., direct broadcast satellite, 
DBS) and the second communication plant comprises a 
cable television network. However, the second communica- 
tion plant may comprise a terrestrial broadcast network or 
other communication network. Typically, one IPG region 
encompasses a plurality of CATV networks within one 
geographic area. 

A programming service may be considered to be non- 
region-specific when it is targeted to be received by only a 



30 



15 



threshold portion of a total population of decoders which is 
less than 100% of a total decoder population. That is, it may 
be more efiScient to target the programming service to all 
decoders than to specific decoder classes in the different 
regions when a large fraction of those regions will be 
recovering the programming service. 

In a particular embodiment, the IPG data is broadcast via 
the first communication plant in data bundles, including at 
least one data bundle comprising non-region-specific IPG 
data, and at least one data bundle comprising region-specific 
IPG data. At each decoder, the data bundles are filtered 
according to the assigned IPG region to: 

(a) recover at least one bundle of region-specific IPG data 
corresponding to the decoder's assigned IPG region; 

(b) recover at least one bundle of non-region-specific IPG 
data; and 

(c) ignore at least one bundle of region-specific IPG data 
not corresponding to the decoder's assigned IPG 
region. 

At least one bundle of region-specific IPG data is 
addressed to a plurality of different IPG regions. That is, the 
same region-specific data can used by a number of decoder 
classes. This removes redundancy by avoiding the need to 
transmit duplicate data to different regions, thereby reducing 
the total amount of IPG data. 

Bundle identifiers are delivered with the data bundles to 
allow the decoder to distinguish one bundle from another 
among the plurality of data bundles of a specific type and 
Ume slot that may arrive. That is, IPG data for a particular 
time slot may be sent in different data blocks in different 
bundles. The decoder then assembles the IPG data from the 
different blocks to provide the final on-screen display. 

In a second type of filtering, at each decoder, the IPG data 
may be filtered according to channel map data to enable each 
decoder to recover IPG data corresponding to channels 
accessible to that decoder while ignoring IPG data corre- 
sponding to channels not accessible to that decoder. Channel 
map data provides a correspondence between the program- 
ming services and a channel identifier which is displayed to 
the user, such as a channel number, "source identifier" which 
identifies the programming service provider and/or station 
identifier (e.g., ABC, NBC). The channel map data may be 
in the form of a lookup table which associates carrier 
frequencies of the programming services with the corre- 
sponding identifier. For digital services, the channel map 
also indicates which programming service within the digital 
multiplex is to be associated with that channel. For example, 
an IRD may filter IPG data for a global programming service 
which is not transmitted or otherwise not available to the 
IRD, for example, due to operator preference or limited 
channel capacity i n the^able^[^ ^k. 

1I^|Mijti| g afiT ^ DaQri!^^^ 
d e c ^ Sjjj^^^ P^^ titcbM 

de'co^eK'^m^ r|:(^vM -.the . region-specific^and noD-regio* 



^ spe ci nc^^ an ne ] 

55 " B^^^?nitj!elp rovided for channels-iWhich^*are.specificao if 
5ffitjSiS3i^&^ network in an IPG region, as well as fori 

^eh'SSSf^^SffiSKre^cSlSon to e^^ * 

^ vjrhe-channcl-map-data-may^be^provided- to the decoders' 
via an alternative method, such as communication via a 
telephone line, or during set-up of the decoder, where the 
user or installer is prompted to enter a channel number and 
station identifier for each programming service that the 
decoder may access. 

Channel map data is typically multicast addressed to 
groups of decoders that share a common map. For example, 
all decoders residing in a particular CATV network will 
share the same channel map. 
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The CATV network-specific chanael map data can be 
multicast addressed to specific decoders according to the 
decoder's CATV network-specific class using a multicast 
addressing scheme, while the non-CATV-nctwork-spccific 
channel map data is transmitted to all decoders. 

The CATV network-specific channel map data may be 
recovered by the corresponding decoders according to the 
CATV region assigned to each decoder. 

When duplicate programming services or channels are 
delivered to a decoder via the first and second communica- 
tion plants, one of the programming services or channels 
may be designated as a preferred source to allow the 
recovery and display thereof in lieu of the non-designated 
programming service. For example, the CATV headend may 
transmit a data bit which designates the CATV programs as 
preferred sources in the event of a conflict since local 
commercials are provided via the CATV network. 

Corresponding communication apparatus and decoder are 
presented. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates the transmission and reception of IPG 
and programming service data via saleDite and CATV paths 
in accordance with the present invention. 

FIG. 2 illustrates an IPG system data flow at a satellite 
uplink site in accordance with the present invention. 

FIG. 3 is a block diagram of an apparatus for receiving 
and decoding IPG data in accordance with the present 
invention. 

FIG. 4 illustrates the transmission and reception of global 
and regional IPG data in accordance with the present inven- 
tion. 

DETAILED DESCRIPTION OF THE 
INVENTION 

IPG data, including global data which describes program- 
ming broadcast by satellite and national CATV networks, 
and region-specific data which describes programming 
broadcast only by CATV networks found within an assigned 
IPG region, is provided in a satellite data stream for televi- 
sion decoders which receive both sateflite and cable televi- 
sion (CATV) transmissions. 

FIG. 1 illustrates the transmission and reception of data 
via satellite and CATV paths in accordance with the present 
invention. The illustration provides a high-level functional 
overview of the present invention. A satellite multiplexer 
(MUX), modulator and encoder 100 receives IPG data for 
both global and local programming services (e.g., sources). 
IPG data from hundreds or even thousands of sources may 
be included. Ideally, IPG data for every program which is 
available via satellite and CATV is provided. 

The IPG data provides program title, program description, 
and scheduling information for global (e.g., non-region- 
specific) programming, such as network programs (e.g., 
ABC, NBC, CBS, FOX) and other global satellite offerings 
(e.g., The Disney Channel, Nickelodeon, etc.) as well as 
scheduling information for region-specific programming, 
such as local news programs by independent stations or local 
network affiliates, and local access programs. 

The satellite MUX, modulator and encoder 100 also 
receives all or, typically, a portion of the global program- 
ming services themselves (e.g., digital audio and video) as 
weU as channel map data for both the global and local 
programming services, and other configuration data, dis- 
cussed in greater detail in connection with FIG. 2. The 
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channel map data correlates the programming services with 
channel assignments (e.g., channel numbers and 
frequencies) at a decoder. The channel map data may also be 
used by an IRD to filter out IPG data which is not used by 
5 the IRD. Separate channel maps can be provided for the 
global and regional programming services. 

Channel assignments may be made by grouping channels 
according to a grouping criteria, such as common source or 
field of interest, for example, as discussed in commonly- 
10 assigned co-pending U.S. patent application Ser, No. 
08/769,591 to Eyer et al. filed Dec. 18, 1996, incorporated 
herein by reference. 

A combined signal containing the IPG data, global pro- 
gramming services, and channel map data is provided to a 
transmitter 110 for communication via sateflite to a receiver 
120. The r eceived signal is then provide d to an IRD 13 0. 
~~A~"GM^ MUX, modulatoTand^ncoder 140 receive^ 
glob.al>;and4oeabprogi:amniing service signals. The program- 
ming services may be received from other sateflite links, not 
sfibwn,:^'r stored on recorded media, for example. Some o| 
the global progTStmmihg '^tviclJs f by the CATVs 

MUX, modulator and encoder 140 may also .^|^]ude.d in/ 
the global program services which are transmittediyia sat;/ 
.eUite^ii^A^^'i*^"" 

\ In the^case-that-one-IRD-can receive^the same program-^ 
ming service via either cable or satellite (e.g., there are 
duplicative programming services), it is necessary to deter- 
mine which programming service to recover and display. 
Generally, a CATV operator prefers to have the CATV 
programming service recovered since CATV technology 
presently allows the insertion of local commercials. 

The global and local programming services are delivered 
from the CATV MUX, modulator and encoder 140 via a 

3^ CATV network to the IRD 130. The CATV network may 
comprise a hub and spoke configuration as shown. 

The IRD 130 includes a demodulator and CATV demul- 
tiplexer (DEMUX) 155 and a sateflite demodulator and 
DEMUX 160, which can be independent units, or can be 

4Q integrated into a common IRD unit 130 as shown. 

The CATV DEMUX and demodulator 155 recover the 
global and local programming services which were deliv- 
ered via the cable network 150, while the satellite DEMUX 
and demodulator recovers the IPG data, global programming 

45 services, and channel map data which was delivered via the 
satelUte link 110, 120. 

The recovered data is provided to a processing function 
165, which includes a microprocessor 170, an IPG data 
processing function 180, a channel map processing function 

50 185, and a video display generator 190. The microprocessor 
170 is responsive to user request signals from a user inter- 
face 172 which may receive remote infrared signals from a 
hand-held controller, e.g., for changing the channel, adjust- 
ing the volume, etc. Switching means may be provided to 

55 couple the selected programming service (e.g., audio, video 
and/or non-IPG data) from either the CATV DEMUX and 
demodulator 155 or the sateflite DEMUX and demodulator 
160 for decoding and subsequent display. 
The IRD 130 performs filtering to determine which por- 

60 tion of the IPG data, programming services, and channel 
map data is needed. That is, IPG data for IPG regions other 
than the specific region to which the IRD 130 is assigned is 
not needed and can therefore be ignored or discarded, e.g., 
at the IPG data processing function 180. Likewise, channel 

65 map data for CATV systems other than the specific CATV 
system to which the IRD 130 is assigned is not needed and 
can be discarded in an analogous filtering process. 
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Generally, an IPG region can be assigned to include one ^^^ffiaB^^^THglSfS^SO^s^^^^ datali 

or more CATV networks in a geographic area. The criteria twmfenjIiff^lS^ par&ietjens^stifeh as time slot sizej 

for assigning an IPG region requires balancing various o^^^^^^Se, look-ahead linie, high^l^j^e^^ 

factors. For example, The number of IPG regions should be tro^^^i(JHIDlfe) address, group channel map (including 
set large enough that the amount of filtered data accepted 5 gigup ID ^an,d, group name), source channel naap (including 

following the first level of filtering in the IRD is at an source ID, source name, group affiliation, and national or 

acceptably low data rate. The number of IPG regions should global data indicator), and a region map (including region 

be set as large as is reasonable to increase efficiency, since ID, region name, and list of source IDs). A source ID is a 

certain program sources near region boundaries will need to number uniquely assigned to each program source in the;* 
be included in the data set for both regions. lo system, and is used as an identifying reference in the IPG^ 

A large area served by a particular satellite broadcast, e.g., database 

the continental United States, can be divided into a plurality The IPGT provides a continuous flow of IPG data at 

of generaUy non-overlapping regions which arc served by typically 20-200 kbps to a plurality of encoders, such as 

CATV systems or other communication networks (e.g., via MPEG-2 encoders 1, . . . , N (220, . . . , 230), While MPEG-2 
telephone lines). Although the network boundaries do not 15 encoders are shown, other digital transport standards may be 

usually overlap (e.g., a user usually only has access to only used. The encoders 220, . . . , 230 encode audio and video 

one CATV network), certain programming sources may be data from global and local programming services, 

included for two or more CATV networks. For example, two The encoders 220, . . . , 230 also receive Entitlement 

or more CATV networks in a metropolitan area usually carry Management Message (EMM) data from a Subscriber 
the same local news programs from network a£Bliates. 20 Authorization Center (SAC) 240. This data, which is 

If the same program service is provided via the CATV appended to the various programming services, authorizes 

network 150 and the satellite network 110, 120, the IRD 130 the decoders to receive particular programming services, for 

the operator may wish to control which of the two the IRD example, accordingJo_ajieredjnaricet^ 

should recover. The channel map or other data may option- [The encodeis^20 and 230 output the programming 
ally indicate that channels provided via CATV are preferred ^ serviGes,^ IPG data, and EMM data to a MUX and modula-^ 

sources since local commercials can be inserted into CATV tion function 250 to provide a signal which is suitable for/ 

programming. The IRD can be programmed to detect the transmission by the transmitter 110. ^ 

preferred status of a channel to select the appropriate cban- FIGr3~is~rblock"diagram~ of an apparatus for receiving 

nel when there is a conflict, e.g., duplicative channels. decoding IPG data in accordance with the present 

For example, a "preferred source" data bit which is invention. The transmitted data is received by a population 

delivered to the IRDs can indicate which cable channels are of IRDs, including an IRD 300, via the satellite and CATV 

preferred sources with a "1", while non-preferred cable communication networks. The IRD 300 corresponds to the 

channels are designated with a "0". Thus, if the duplicative IRD 130 of FIG. 1. 

channel "CNN" is received via both the satellite network ^ data receiver 332 receives the transmitted data stream 

and the CATV network, and the CATV channel is designated via an input terminal 330. The received data is provided to 

as a preferred source, the CATV channel will be displayed ^ packet stream demuUiplexer 334, where video packets of 

when selected by the user in lieu of the satellite channel. The programming services are output to a video display 

"CNN" service carried on satellite will not be accessible by generator 190, and other packets (e.g., audio packets) arc 

the user, even though it is available to the IRD's tuner/ output to other processing functions, not shown. The video 

demodulator. display generator 190 performs video decompression pro- 

The "preferred source" data bit can be delivered with the cessing to prepare a signal for the display 195. 

channel map data over the satellite network, for example, via jhe packet stream demultiplexer 334 also outputs packets 

the CATV network, or via some other method, such as local of the IPG data to an IPG filter 335, which discards 

installation via a smart card. region-specific IPG data for regions other than the IPG 

The channel map processing function 185 stores the region to which the IRD 300 is assigned, while passing IPG 

channel map data received via the satellite network to data for the IPG region to which the IRD is assigned to 

coordinate a user request for a particular channel from the microprocessor 170. Filtering is implemented in hardware 

user interface 172 with the video data which is processed by and is based on associated IPG region identifying data which 
the video display generator function 190 and subsequently 50 is multicast addressed to the IRD 300. The filter 335 passes 

displayed on a display (e.g., television) 195. all IPG data for the global programming services, as that 

The video display generator 190 may include a video data is broadcast-addressed, not multicast-addressed, 

decompression processor for processing digital video data. Thus, the IPG data which is received by the micropro- 

Generally, digital video is delivered via the satellite network, cessor 170 provides scheduling information for the global 
while digital and/or analog video is delivered via the CATV 5s programming services, and for region-specific programming 

network. Analog programming is currently most prevalent services for the IPG region of the particular IRD. In accor- 

with CATV systems. Analog signal processing circuitry can dance with the present invention, regional IPG data is 

be provided to process analog video signals in a known multicast addressed to IRDs in different IPG regions to aUow 

manner. Means, not shown, are also required to process the each IRD to recover only the IPG data for its region. This 
audio_data,_whether-it~be_digital_or_analog. 60 reduces the amount of IPG data that must be processed by 
rFI%-2Binustj^ates an IPG system data flow at a~ satellitg^ microprocessor 170, thereby reducing memory and CPU 
uplinS'siteSiaeira^^^^^^ invention. DetaUp requirements, while still providing the user with IPG infor- 
,,,r--^:^.^i^i^-.-:^,',::y..-:'- V: : , ^ . . « naation for all programming available to the user's IRD. 

Channel map data is also transmitted to the IRD 300. The 



of the satellite MUX,*iil'6^diiU^t'6r and encod^^^ 
Iptj data is stored in an IPG data server 210 and providedCo 



an IPG translator (IPGT) 220. The- IPG translator 220 i$|a .65 IRD 300 can use two channel maps for navigation, namely, 
headend system which translates source data into IPG Txm^ , one satellite channel map, which is common to all IRDs, and 
sages for^[owiistreajn^^ to subscriber terminflsT j one CATV channel map, which is CATV network -specific. 
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Recall that a single IPG region may be defined by one or tion records from the system RAM to make room for all of 

more CATV networks. CATV channel maps may be reoov- the title records so that the title infonnation will be imme- 

ered by the corresponding IRDs according to the assigned diately available to a user once it has been downloaded into 

CATV network identifier. The identifier may be addressed to the system RAM 350. Preferably, the amount of system 

each IRD using a unit identifier which is unique to each IRD. S RAM 350 allocated for IPG data will be enough to hold at 

Multicast addressing enables the high-speed delivery of the least twenty-four hours of current schedule information, 

channel maps. The filter 335 or an analogous function can FIG. 4 illustrates the transmission and reception of global 

filter out all CATV network-specific channel maps except and regional IPG data in accordance with the present inven- 

the channel map for the CATV network to which the specific tion. IPG data bundles which are broadcast, e.g., over a 

IRD 300 is assigned. lO satellite network to a user's home, include global IPG data 

For example, there may be several CATV networks in a bundle 0, or BO (400). described below in greater detail, 

(networks A, B, C, . . . ) in a single IPG region, such as a as well as IPG data for a specific IPG region, e.g., region A, 

large urt^an area. Each CATV network will have its own in an associated bundle 1 or Bl (405), IPG data for a region 

channel map data. Each IRD will be assigned to a specific B in an associated bundle Bl (410), and IPG data for a 

CATV network and IPG region by unit-addressed CATV 15 region C in an associated bundle Bl (415). Regions A, B and 

network identifiers and IPG region identifiers, respectively. C are different IPG regions which are served by a common 

In cases where a CATV network and an IPG region encom- satellite broadcast network. 

pass identical populations of IRDs, separate IPG region and Each IRD receives the same global and region-specific 

CATV network identifiers are not required. IPG data bundles. However, in accordance with the present 

The dynamic RAM (DRAM) 340 of FIG. 3 may be used '^^ invention, IRD data bundles are filtered out in hardware 

for buffering IPG data to be filtered, for example, in firm- based on multicast addresses so a specific IRD only needs to 

ware or software, according to a cable system identifier (ID) store and process IPG data for its region, along with the 

which can be set, for example, by a message addressed to global IPG data. For example, the received bundles after 

each specific IRD. The microprocessor 170 can discard or filtering for an IRD in region A include only BO (400) and 

ignore IPG data for programs which are not defined within Bl (405), the received bundles after filtering for an IRD in 

the channel map stored in the IRD. The discarded IPG data region B include only BO (400) and Bl (410), and the 

may correspond to programming services which are not received bundles after filtering for an IRD in region C 

available to the IRD, for example, due to operator preference include only BO (400) and Bl (415). 

or limited channel capacity. Objects in the IPG database may Bundles allow an IRD to distinguish between two differ- 

be linked to the cable and satellite channel maps by means cnt IPG data blocks that arc the same type of data (titles/ 

of Source ID lags. Specifically, the channel map provides a schedules, for example) for the same time slot. Without the 

tabic which correlates three items, namely a user channel bundle numbers, the IRD can not distinguish between two 

number (e.g., channel 10 for ABC), a physical location the data blocks of the same type and time slot, and would want 

received data stream, such as a PID, and a source identifier to discard one as a duplicate. 

which is associated with each programming service. Xhc use of bundled data blocks allows regional IPG data 

As discussed in greater detail below, the IPG daubase to be multicast addressed to the IRDs in the corresponding 

includes common data, such as sources, schedules, titles and IPG regions while still broadcasting national (e.g., global) 

descriptions for satellite channels and network IPG data. The scheme involves addressing pages of IPG data 

programming, and descriptions for affiliate groups (e.g., by time slot, filtering data slots and pages usiiig firmware 

local stations which are aflBliated with network stations) as and/or hardware filtering, delivering the data in a prefor- 

well as custom or CATV-network specific data, such as matted manner, and using separate data blocks to deliver title 

definitions of local cable channels, and schedules, titles and information and program description information. Multicast 

descriptions for the local cable channels. fihering is suitable here when all the IPG data is in one PID 

The IPG data which passes through the filter 335 is 45 at rates of 20-200 kbps. 

processed at the IPG data processing function 180 at the Time slots are numbered sequentially in the preferred 

incoming IPG data rate, e.g., typically on the order of embodiment, e.g., starting at day zero of the global posi- 

20-200 kbps. Since the IPG data is stored locally in the IRD, tioning satellite (GPS) time reference. Virtually any time slot 

it will be instantly accessible for display. size can be used, however, slot sizes of four, six, eight, 

Loading of the IPG data into system RAM 350 is con- 50 twelve or twenty-four hours are preferable to simplify 

troUed by a memory manager 348 coupled to the micropro- processing. 

cessor 170. The memory manager 348 will address the RAM In a preferred embodiment, all regional IPG data is 
350 in a conventional manner to store the IPG data for provided within one PID. Hardware filtering is used in the 
subsequent retrieval by the microprocessor 170 and display IRD to filter by IPG region. Second-level filtering in firm- 
on a monitor 195 or the like coupled to the video display 55 ware is employed to delete IPG data corresponding to 
generator 190. Selection of particular time slots or sched- channels not available to the IRD, thus saving RAM. For 
uhng information-is-madc-via~a-user-interface-172. '^Fpr J IRDs with access to cable -delivered programming, the list of 
example, a user may request to see scheduling information'^ available cable channels (e.g., the cable channel map) is 
for a future time pcriodrc^ <Jetailed information rega used for this firmware filtering. Cable channel maps are 
part icular progra m. The us e^interface 172 can comprise an^ 60 delivered via the satellite path, and are addressed by group 
infrared remote control receiver coupled to input instruc- addressing methods to IRDs associated with particular IRD 
tions to microprocessor 170 in a well known manner. regions. 

One function of the memory manager 348 is to monitor The schedule data is in a preform atted form. Although a 

the amount of free memory available in the system RAM decoder could be designed to accept and process individual 
350. If the amount of memory available is less than that 65 database messages, such as daily schedules, title records, 
required to store the title and description records for a time description records, etc., this approach would require sub- 
slot of interest, the memory manager 348 can purge descrip- stantial bandwidth overhead to deliver message headers and 
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15 



20 



25 



the like. Further, the requirement for such overhead would 
result in shorter message sizes, thereby creating additional 
processing overhead in the encoder and decoder. At the same 
time, the processing time to handle each message could limit 
the delivery rate, which would increase the acquisition time. 

By delivering data to the decoders in preformatted blocks, 
efficient processing is provided, memory management waste 
is reduced, access time is reduced, and memory management 
is simplified. Particularly, by pre -formatting the schedule 
data at the transmitter side, operations such as sorting the 
data need only be performed once at the transmitter, and not 
at each of the millions of decoders that receive the IPG data. 
In addition to presorting the data, the IPG data can be 
prc-formatted to provide relatively long messages (e.g., in 
one kilobyte segments) which are easier to process at the 
encoder where the streams are created, as well as easier and 
faster to process and store in the decoder. 

The delivery of preformatted IPG data to the decoders 
also enables entire blocks of IPG data to be purged from the 
decoder memory once the time slot associated with the data 
block has passed. Further, if the decoder RAM is running 
low, description data (as opposed to title data) can be purged, 
one slot at a time. The resulting RAM is left with large holes, 
rather than lots of small holes (i.e., fragmentation) that 
would slow the retrieval of the IPG data from the memory. 

The preformatted IPG data blocks are delivered to the 
decoders for direct storage in RAM. Moreover, the descrip- 
tion records are logically separated from daily schedules and 
title records. In some instances, the decoder will not have 
enough RAM to hold descriptions for one or more time slots, 
in some instances so the decoder may choose to store title 
and schedule records in preference to description records. 

An example of a data block format that can be used for the 
preformatted IPG data blocks is provided in Table 1, while 
Table 2 provides a data block transmission which is in a 
MPEG-2 compliant "private section" format, as defined in 
the MPEG-2 Systems specifications, ITU-T Recommenda- 
tion H. 222.0, "Information Technology — Generic coding of 
Moving Pictures and Associated Audio Information: Sys- 
tems (1995-E)," in Section 2.4.4.10. 

The C-language-like syntax describes continuous and 
possible variable length sequences of bits, instead of speci- 
fying a procedural program and its functions as in the C 
computer language. The first colunm of the syntax contains 
the syntax element. The second column gives the length of 
the syntax elements in bits. The third column gives the 
length of the syntax elements in octets (bytes). The last 
column describes the information carried in various bits of 
the syntax element. 

The header, e.g., "IPG_data_blockO {■ . ■ }" in Table 1, 
indicates that the syntax elements within the braces are a 
named set and may be invoked elsewhere in the syntax by 
simply using the designation, for example *TPG_dala 
blockQ". A conditional occurrence of bit structures may be 
indicated with the usual "if" construct. Customary 
C- language relational operators may also be used. Loop 
structures are possible and also use the standard C loop 
header syntax. The syntax table is accompanied by a set of 
semantics, providing definitions for each syntax field and 
may place constraints on its use. 

Five types of data blocks are defined, namely, schedule__ 

listings, descriptions, common listings, common_ 

descriptions, and foundation data. The IPG prelinked record 65 
structure formal of Tables 1 and 2 represents a preferred 
embodiment of the present invention. 
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TABLE 1 



Bit Number/- 





Bits 


Octets 


Description 


IrKJ gala DiOC&.^\ 








bundlc_JD 


4 


1 


uimsbf range 








0-15 


block ^type 


4 




uimsbf { } 


block ^version 


8 


1 


uimsbf range 


if (block__typc-»»foundation) { 






1-255 


number of d c ma n d P [ Ds 




(X\ 

w) 


uimsbf ^ } 


number ^of trickle PIDs 


2 




uimsbf { } 




5 




uimsbf rsngc 








1—31 days 


common bl ocK_tinie slo I size 


^ 




uunsbf { } 


trickle_block_time_s]ot_s ize 


4 




uimsbf { } 


demand^block_time_slot_si2e 


4 




uimsbf { } 


}else{ 








date 


16 


(2) 


uimsbf GPS 








days 


time 


8 


0) 


uimsbf hours 


} 

reserved 






since 12 am 


8 


1 


bstbf 


database_version 


8 


3 


uimsbf range 








1-255 


block_length 


24 


3 


uimsbf 


for 0—0; i<N; { 








is_^— group 


1 


(1) 


bslbf {no, 








yes} 


reserved 


7 




bslbf 



40 



45 



50 



ofEs ct_to_ncxt_gioup_or_sourcc 
if (is_a_group) { 

reserved 

group_ID 
} else { 

souicc_[D 

} 

for (i==0; i<M; { 
offeet_to_neKt__record_type 
record_type_ID 
for (i=0; i<F; { 
long_record 

if (long__iecord) { 

record_length 
} else { 

record length 

. > 

rccord_bodyO 

} 

word_aligmnent 

} 

wonl_alignmeQt 



24 (3) uimsbf 

8 ((!)) bslbf 

8 {(1)) uimsbf 

36 ((2)) uimsbf 



24 ((3)) uimsbf 
8 ((3)) uimsbf 

1 bslbf {no, 

yes} 

15 ((((2)))) uimsbf (L) 

7 {(((1)))) uimsbf (L) 

8*L (((L))) 

0-^ ((0-1)) bslbf 

0-^ (0-1) bslbf 



} 



TABLE 2 



Bit Number/- 



- S5 IPD 



60 





Bits 


Octets 


Description 


1 _data_b!ock_transmission(){ 








Uble_ID 


8 


1 


uimsbf 








0 X 9A 


5cction__s yntax_indicator 


3 


2 


bslbf zero 


multicostl 6_addicss„includcd 


3 




bslbf (no, 








yes} 


alway5__zcro 


2 




uimsbf zero 


privatc_5ectio n_lcDgth 


12 




uimsbf 


if (multicastl6_addiess_included) { 








multicast36 address 

} 

always_zcro 


16 


(2) 


uimsbf 


3 


1 


bslbf {false} 


always_one 


1 




bslbf {true} 


always_zero 


1 




bslbf {false} 


always_2cro 


5 




uimsbf zero 
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TABLE 2-contiDucd ' 

BU Number/- 





Bits 


Octets 


Description 


text type 


5 


2 


uimsbf{ } 


b !ock_versio n^ef2 


2 




uimsbf range 
0-3 


bundlc_rcf2 


2 




uimsbf range 
0-3 


page_ref7 


7 




uimsbf range 
0-127 


las t_segment_Dimiber 


12 


3 


uimsbf range 
0-^95 


scgmcnl_jiumber 


12 




uimsbf range 
0-^95 


ISO_639_laiiguage 


24 


3 


uimsbf 


page 


16 


2 


uimsbf 


reserved 


3 


1 


bslbf 


text_type 


5 




uimsbf { } 


IPG„data_blockO 


8*N 


N 




CRC„32 


32 


4 


ipchof 



} 



The fields from Tables 1 and 2 are described as follows. 
Related syntax information can be found in commonly- 
assigned co-pending U.S. patent application Ser. No. 
08/502,774, filed Aug. 11, 1995, incorporated herein by 
reference. 

block__type: A 4-bit enumerated type field which identi- 
fies the type of IPG data block. The following C code defines 
the enumeration: 



enum block_typc {foundation, trickie_common_l is tings, 
tricklc_comnion_dcscription5, trickle_5chcdlc_listing5, 
trickle_descTiptions, deaiand_schedule_JistLngs, 
demand_descriptions, reservcdl . . . N}; 



block^version: An 8-bit unsigned integer value in the 
range 0-255 which reflects the version or revision of the data 
contained in the block. Each time the database is updated 
(e.g., as a result of program changes, deletions or additions) 
a new version of the data block covering the affected time 
slot is generated. 

foundation: The block contains untimcd data (foxmdation 
data) rather than time-related data. The foundation type 
allows the same data block format to be used for untimed 
data, such as the compression tables, program theme classes, 
and channel names. 

Trickle_common_listings: The block contains a single 
copy of each repeated program listing whose first occurrence 
is in the common__block_time__slot covered by the 50 
trickle_common_listings block. A repeated program listing 
is defined as a listing that is shown more than once, within 
the trickle database lookahead, either on an affiliated group 
of channels or on a single channel which does not belong to 
any group. No such Usting are included in any triclde_ 55 
schedule_listings block (see below). This block type applies 
to trickle data only. 

Trickle_common_descriptions: The block contains a 
single copy of each repeated program description whose first 
occurrence is in the common__block__time_slot covered by 60 
the trickle„common_descriptions block. A repeated pro- 
gram description is defined as a description that is shown 
more than once, within the trickle database lookahead, either 
on an affiliated group of channels or on a single channel 
which does not belong to any group. No such description are 65 
included in any description block (see below). This block 
type apphes to trickle data only. 
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Trickle_schedule_listings: The block contains daily 
schedules and program listings specific to each time slot. For 
trickle data, these listings correspond to single-show 
programs — those which are shown only once within the 
5 lookahead. 

Trickle_descriptions: The block contains program 
descriptions specific to each time slot. For trickle data, these 
descriptions correspond to single -show programs — those 
which are shown only once within the lookahead. 

30 common_block_time_slct„size: A 4-bit enumerated 
type field which defines the time slot size in hours for 
common_listings and common_descrip lions blocks. The 
slot size for these common data blocks arc selected so that 
it is an integer multiple of, or equal to, the slot size used by 

35 the trickle data blocks. The following C statement defines 
the enumeration: 



enum common__block^tinie_slot_si2e {reservcdl, reseived2, 
20 foui_Jiours, six Jiours, eight_hours, twelvejiours, 
twenty_foui_hours, forty_eight_hours; 
onc_hundTcd_sixty_eight_hDurs, rcservcd3 . . . N}; 



trickle_block_time_slot_siz6: A 4-bit enumerated type 
25 field which defines the time slot size in hours for the 
trickle„schedule_listings and description blocks. The fol- 
lowing C statement defines the enumeration: 



enum tricklc_IPG_time_slot_sL2c {reservcdl, rcscrvcd2, 
four_hour5, six_hour5, cight_hours, twclvc_hours, 
lwcnty_four_Jiours, reservcdl . . . N}; 



35 demand_block_time_slot_size: A 4-bit enumerated 
type field which defines the lime slot size in hours for the 
demand schedule_lisling and description blocks. The fol- 
lowing C statement defines the enumeration: 



enum trickle_IPG_time_slot_size {reservcdl, reservcd2, 
four_hours, six_houis, eight_hours, twelvc_hours, 
twenty_four_iiGurs, reserved 3 . . . N}; 



time: An unsigned integer in the range 0 to 23 which 
represents the hour in the day which is the starting point for 
data defined in this block. The time field is ignored for 
foundation data blocks. 

date: An unsigned integer in the range 0 to OxFFFF, 
representing the day for which schedule data is carried in the 
block. Day zero is Jan. 6, 1980 (GPS day zero). The date 
field is ignored for foundation data blocks. 

bundle_ID: Channels are logically divided into 
"bundles" to efficiently accommodate different channel con- 
figurations at the set-top units. The bundle_ID is an 8-bil 
unsigned integer in the range 0 to 255 identifying each 
bundle of source channels and groups. The value 0 defines 
the "common bundle" which includes channels common to 
all configurations; while other values of bundle_ID identify 
configuration specific bundles. Typically, a set-top converter 
requires bundle 0 and one or more other bundles for its 
configuration. 

block_lcngth: A 24-bit count of the number of bytes to 
follow in the block. 

ofEset_to_jiext_group„o resource: A 24-bit number 
representing the distance in bytes to the next group of source 
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channels or the next source channel, i.e., the length of all 
data to follow for the specified group_ID or source_.ID. 
This field is ignored for the foundation blocks. 

group_JD: The identity of the affiliated channel group to 
which the messages to follow apply. When is_a_group is 
set, the listing and description record IDs are shared among 
all the source channels in the group. This field is ignored for 
the foundation block. 

source_ID: The identity of the channel to which mes- 
sages to follow apply. The source JD uniquely defines the 
channel's identity. This field is ignored for the foundation 
blocks. 

ofifeet_to_next_jDessage„type: A 24-bit number repre- 
senting the distance in bytes to the next type of messages. 

message_type: The IPG message type common to all 
messages to follow. 

long„m6ssage: A Boolean flag which indicates, when set, 
that the message length is a 15 -bit field. When clear, the 
message length field is 7 bits. 

message_l6ngth: A7 or 15-bit field defining the length of 
the message body to follow. 

message_bodyO: The body of one given IPG message. 
The header portions are not stored, but their contents are 
reflected in fields such as the group_message_type and 
message length. 

word alignment: These fields supply from zero to one 

byte of padding, tised to bring the particular part of the block 
to a word boundary, for processing and addressing effi- 
ciency. 

The following are examples of IPG record types that can 
be provided: attribute name, class name, named class 
assignment, sortable class assignment, sortable subclass 
assignment, translation table, decode table, source name, 
schedule record, program title, program description, pro- 
gram package, pay-per-view program, etc. 

An IPG translator (IPGT) configuration parameter, 
Source_Channel_Map, defines and describes program 
sources included in the downloaded IPG database. To dif- 
ferentiate between national and local sources, a flag 
"National" is used with following syntax. 



Source_Chaimel_Map = LISTOF /* One set of entries per source */ 

<SoUTce ID>, /* 0 < <[ntegcr> <65536 V 

<Source Namo, /* <X-String> e.g. KPBS, A&E */ 

<Group Namo; /* <X-String> e.g. PBS V 

<Natiotial> /* <Boolean> */ 

<DispIay Group>, /* <Boolean> */ 

<Preinium>, /* <Boolean> */ 

<Priority>, /• <Boolean> */ 

; /• Marks end of list */ 



10 



25 



30 



35 



When "Nationar' is true, the source is considered a national 
source for IPG purposes. Otherwise, the source is local. 

An IPGT configuration parameter "Trickle_ 
Multicastl6_Address_Base" defines the address base to be 
used when constructing the multicastl6_address field in 
MPEG-2 messages, e.g., IPG_data__block_transmissionO, 
that carry bundled IPG data blocks. The base is defined such 
that, when added to the corresponding Region_ID in the 
Rcgion__Map, it will result in the 16-bit multicast address 
value used by the IRD to filter IPG trickle data. The 
"Trickle__Multicastl6_Address„Base" parameter is 
defined by the following syntax. 

Trickle_Multicastl6_Address_Base='<Hex Integer>;/* 
e.g., 0x8800 */ 
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An IPG region is a collection, for the purpose of IPG data 
delivery, of program sources shared by one or more channel 
line-ups. The IPG data for the sources in a given region will 
be pre-linked into one data block bundle and delivered to the 
cable system(s) in the assigned region only. 

An IPGT configuration parameter is defined below for 
this purpose. Note that only regional sources, those tagged 
with a FALSE National flag in the Source_Channel_Map, 

will be included in the Region Map, and that a single 

regional source may belong to multiple regions. The fol- 
lowing syntax may be used. 



Rcgion_Map = USTOF 
<Rcgion ID>, 
<Region Name>, 
{<Soiirce ID>, . . . , <Source ID>} 



/• One set per IPG region V 
/• 0 <- <Integcr> <- 2047 •/ 
/" for tracking purposes */ 
/• 0 < <Integw> <65536 V 



/• Marks end of list */ 



Region_ID is specified as an offset relative to the 
Trickle_Multicastl6_Address_Base to be used for the 
construction of the multicastl6_address field in IPG_ 
data_block_transmissionO (Table 2). The Region_ID is 
defined such that, when added to the Trickle_Multicasll6_ 

Address Base, it will result in the same multicastl6_ 

address value used by the IRD to filter trickle IPG data. 

The source IDs delimited by each pair of brackets "{. . 

- }" define the set of sources belonging to the region 
identified by the immediately preceding Region_lD. All 
program sources corresponding to the same channel line-up 
are included in the same IPG region. If several channel 
line-ups share most of the sources, all sources contained in 
those channel line-ups should be included in the same region 
to reduce the total amount of data transmitted. 

An IPGT configuration parameter, Tricklc_Ratc, speci- 
fies the data rate to be used in playing out IPG messages. 

A Bundle Repetition Frequency is defined by the follow- 
ing syntax. 



Tricklc_Bundlc__Rcp ctition 

LisrroF 

<IPG Provider ID>, 

LisrroF 



45 



<Bimdle_ 
<Invcrsc_ 



[D>, 

.Frcqucnce> 



.Frequencies = 

/* One set per tPG Provider */ 

/* <Integer> Provider using this IPGT */ 

/* Up to 15 <Bundlc_lD>-<Inv_Freq> 

pairs per IPG Provider */ 

r 1 <= <[ntegcr> <» 15 V 

/* 1 <= <[nteger> */ 

/• Marks end of list */ 



The parameter Trickle„Bundle_Rcpetition_ 
50 Frequencies specifies the frequency at which each bundle 
(for all block types) other than bundle 0, are transmitted in 
each transmission cycle. The repetition frequency for bundle 
0 is always one bundle per cycle, that is, all blocks of bundle 
0 are transmitted once per cycle. Therefore, a transmission 
55 cycle is defined as the interval between two consecutive 
transmission start times for bundle 0. Bundle 0 is defined 
below in greater detail in connection with data block bun- 
dling. 

Up to fifteen pairs of <Bundle_ID> and <Inverse_ 
60 Frequency > can be specified for each IPG provider. Unused 
entries are null, i.e., a series of commas. The bundle_ID 
values are as defined in the IPG_data„blockO structure, 
except that the repetition frequency for bundle_lD 0 cannot 
be specified because, by definition, il is always one bundle 
65 per cycle. If no repetition frequency is specified for any 
bundle to be transmitted, a default frequency of once per 
cycle is used. 
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Note that the integer value, <Iaverse_FrequeQcy>, speci- 
fied is the inverse of the repetition frequency. For example, 
the pair Bundl6_JD=l and Inverse_Frequ6ncyo3 speciSSes 
a repetition frequency of one-third, i.e., once every three 
cycles for bundle 1. In other words, with every transmission 
of all blocks of a 0-valued bundle_ID, only one third of the 
blocks with bundle_ID equal to 1 are transmitted. 

One set of values are assigned to each IPG Provider. The 
system may support one Provider per IPGT, and only 
bundl6_ID values of 0 and 1. As a result, only one pair of 
integer values are present to specify the repetition frequency 
for bundle 1, followed by fourteen pairs of null entries. 

Implementation of repetition frequencies, transmission 
cycles, as well as the ordering of the bundled blocks is 
discussed in greater detail below. A gap in a program 
schedule is a time interval for which no program schedule 
data is available. A configuration parameter, Gap_ 
Description, specifies the descriptive text to be provided in 
the downloaded database by the IPGT in the event that such 
a gap is detected in the IPG source data. It also specifies the 
minimum duration, say, in minutes, of such time periods to 
qualify as a gap. That is, a gap is detected when a time period 
of Minimum_Duralion or longer is found in the source data 
during which no schedule data is available. 



Gap_Description = <X-Striiig>, /* For detected gaps in schedule "/ 
<Minimum__Du ration > /• 1 <= Integcr>, in minutes •/ 

; /• Marks end of list '/ 



The prelinked IPG data block format facilitates IPG data 
block bundling in accordance with the present invention. 

Program sources may be logically divided into "bundles" 
to efficiently accommodate different channel configurations 
at the IRDs. The parameter bundle_ID is a four-bit unsigned 
integer in the range zero to fifteen identifying each bundle of 
source channels and groups. The value 0 defines the "com- 
mon bundle" which includes national sources; while other 
values of bundle„ID identify region -specific bundles. 
Typically, an IRD requires bundle 0 and one or more other 
bundles for its region. For example, the system may be 
designed such that each IRD receives bundle 0 carrying all 
national sources, along with bundle 1 containing the 
regional sources for its region. The bundle_ID bits are set 
to zero if the data block is not bundled. 

The four contiguous fields, text_type (which is intention- 
ally duplicated), block_version_ref2,bundle„ref2, and 
page_ref7 in IPG_data_block_transmissionO (Table 2) 
form a Table Extension, which serves to uniquely identify 
each IPG_data„block_transmissionO message. 

The parameter "common„block time__slot__5ize" is a 

four-bit enumerated type field which defines the time slot 
size in hours for trickle_common_listings and trickle_ 
common_descriptions blocks. The slot size for these com- 
mon data blocks is selected to be an integer multiple of, or 
equal to, the slot size used by the trickl__schedule_lis tings 
and trickle^descriptions blocks. The following C statement 
defines the enumeration: 

enum common block__time sloi_size {reservedl, 

reserved!, four_hours, six_hours, eight_hours, twelve_ 
hours, twenty_four_hours, forty_eight_hours, one_„ 
hundred_and_sixty_eight_hours, reserved3 . . . N}; 

The parameter "trickle_block__time_slot_size" is a 
four-bit enumerated type field which defines the time slot 
size in hours for the trickle_schedule_listings and trickle_ 
descriptions blocks. The following C statement defines the 
enumeration: 



i0,545 

18 

enum trickle__block_time_slot__size {reservedl, 

reserved!, four_hours, six hours, eight__hours, twelve_ 

hours, twenty _four_hours, reserved3 . . . N}; 

In the format of Table 2, two addressing modes, broadcast 

s and 16 -bit multicast, are used for IPG trickle data delivery. 
The broadcasting mode is used to deliver guide data for 
national sources, while the 16-bit multicast addressing mode 
is used to deliver data specific to individual regions. 
Multicastl6_address_included is a flag which, when set, 

10 indicates that the message is addressed using a 16-bit 
multicast mode. When the flag is clear, the message is 
broadcast addressed. The flag is set to 1 if the message 
carries regional IPG data and is cleared to 0 if the message 
carries national IPG data. 

15 Multicastl6_address is a sixteen-bit unsigned integer 
field that defines the 16-bit multicast address of the IPG 
region for which the data in the message is intended. The 
field is constructed by adding the Region_ID in Region_ 
Map to the Trickle__Multicasll6_Addrcss_Base, both of 

20 which are specified via the translator's configuration file. 
Referring again to FIGS. 1-3, requirements for the IPG 
translator (IPGT), uplink control system (UCS), subscriber 
authorization center (SAC), encoder, and IRD are described 
below. In one embodiment, guide data for only satellite 

25 sources (a subset of the national sources) will be provided, 
requiring only bundle 0 and to be broadcast addressed to all 
regions. 

In a more comprehensive embodiment, guide data for all 
program sources (satellite and cable, national and regional) 

30 and affiliated source groups in the system is provided, 
requiring both bundles 0 and 1 for delivery. The national and 
regional data will be transmitted using broadcast and 16 -bit 
multicast addressing, respectively. The multicast addresses 
is derived from region IDs. 

35 IRD region assignments should be as follows. 

1. All regional sources carried in the same cable channel 
line-up must be included in the same IPG region. 

2. In general, whether or not a source should be defined 
as a national source should depend on how many CATV 
systems share or carry the programming on that source. 
For example, let T be a threshold value quantifying the 
degree of sharing of each source, which may be either 
a percentage or an absolute number of cable channel 
line-ups carrying that source. Then, any source with a 
degree of sharing higher than or equal to T can be 
defined as a national source. In this example if T is set 
too low, too many sources wiU be sent to every region; 
while if T is set too high, too many sources will have 
to be duplicated for each region carrying that source. T 
should be selected with these factors in mind. 

3. The number of IPG regions should be made as large as 
possible to minimize the amount of regional data for 
each region. Conversely, the number of regions should 
be as small as possible to minimize the total amount of 
transmitted data. A tradeoff is required. 

4. No two IPG regions should be composed of the same 
set of sources, and no region should be a proper 
superset of any other region. 

60 5. A regional source may be included in more than one 
IPG region, but no more than one region should include 
all the regional sources in any given channel line-up. 
6. Include only regional sources in individual IPG 
regions. The IPGT should implement configuration 
65 parameters and definitions described herein. 

The IPGT should also construct and update bundled data 
blocks using the IPG_data_blockO format defined in Table 
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1. This requires filtering of the input source data to deter- 
mine which sources are to be included in which bundle. Note 
that IPG_data_blockO can support up to sixteen bundles, 
although the examples discussed herein require only two 
bundles, e.g., bundles 0 and 1. $ 

Bundling is performed for each of the five types of data 
blocks used by the trickle IPG: 

foundation, trickle_comraon_listings, trickle_common_ 
descriptions, trickle_schedule_lislings, and trickle_ 
descriptions. 

The following descriptions are provided regarding bun- 
dling. 

For a foundation block type, bundle 0 includes all eight 
database record types, except that the Source_Name_ 
RecordOs must be included for only national sources. 
Bundle 1 for each given region includes only the Source_ 
Name^RecordO type for only the regional sources in that 
region. For trickle_common__listings block type, bundle 0 
includes a single copy of each repeated program listing 
referenced by a schedule for any national source (tagged 
with a TRUE National flag in the Source_Channel_Map) 20 
or by a group schedule for any affiliated source group 
(defined in the Group_Channel_Map). Bundle 1 for each 
given region includes a single copy of each repeated pro- 
gram listing referenced by a program schedule for any 
regional source in that region. 25 

For trickle_schedulc_listings block type, bundle 0 
includes schedules for national sources and group schedules 
for affiliated source groups. Any unique listings referenced 
by these schedule records can also be included. Bundle 1 for 
each given region includes schedules for regional sources in 
that region. Any unique listings referenced by these sched- 
ules is also included. 

For trickle_common__descriptions block type, bundle 0 
includes a single copy of each repeated program description 
referenced by a schedule for any national source or by a 
group schedule for any affiliated source group. Bundle 1 for 
each given region includes a single copy of each repeated 
program description referenced by a program schedule for 
any regional source in that region. For trickle_descriptions 
block type, bundle 0 includes unique descriptions referenced 
by schedules for national sources or by group schedules for 40 
affiliated source groups. Bundle 1 for each given region 
includes unique descriptions referenced by a schedule for 
any regional source in that region. Updates of the data 
blocks only have to be performed on bundles. For example, 
if a program is deleted firom the schedule of a regional 45 
source, only bundle 1 for the corresponding region has to be 
updated. As another example, before transmission of a 
common data block defining a past slot can be stopped, any 
record carried by the block that is referenced in a future slot 
must be propagated into a block defining a future slot and 50 
having the same bundle^lD. 

Each IPG_data_block_transmissionO is used to carry 
one bundle (0 or 1) of a trickle data block. 

For example, consider the delivery of trickle_schedule_ 
listings blocks for each trickle_block_time__siot. One 55 
IPG_data__block_transmissionO is used to carry bundle 0 
of the trickle_schedule„listings block containing program 
schedules and listings for national sources, and one other 
IPG_data_block_transmissionO is built for each region to 
carry bundle 1 of the tricklc_schedul6„listings block con- 60 
taining the schedules and listings for the regional sources. 
Thus, if there are R regions defined in the system, there will 
be R+1 IPG_data_block_transmissionO parameters to 
carry the schedules/listings for each slot. 

Assuming two bundles, 0 and 1, are used for data delivery, 65 
some of the IRD requirements to support multi-regional IPG 
are as follows: 



20 

1. Acquire national data (bundle 0) via broadcast 
addressing, and regional data (bundle 1) by filtering on 
the multicastl6_address field in the IPG_data_ 
block__lransmissionO message. The IRD can use the 
multicastl6 address specified in a unit- addressed mes- 
sage (or otherwise programmed) for its IPG region to 
acquire the regional trickle IPG data. 

2. When a new data block bundle arrives, its bundle_ID 
(in addition to other fields including block_type, 
block_version, dale and time if applicable, and 
database_version) must be examined to determine if it 
should be discarded or should replace a bundle already 
resident in memory. The IRD can store in its memory 
both bundles 0 and 1 for each data block type 
(including the foundation type) and for each time slot 
(with the exception of the foundation type, which 
applies to all time slots). That is, the scheme used for 
memory allocation and management should work with 
bundled blocks. 

3. Delete from each bundle the sources not present in the 
IRD's virtual channel map, for example, by performing 
firmware filtering of the database records based on 
source IDs. The filtering must be performed when the 
guide data is first acquired each time after the IRD is 
powered on, and afterwards must be performed only 
when a new or revised bundle of any block type has 
been received since the last such filtering. However, no 
data pertaining to a source group is deleted. 
Theoretically, the guide data for a source group has to 
be retained only if any local channel is an affiliate of 
that group. But, since the number of affiliated source 
groups is relatively small, currently less than ten, the 
requirement here is practically both simpler and faster 
to implement without increasing the required storage 
space significantly. Such filtering reduces both the 
required memory size and the amount of time spent on 
record searching. 

4. Guide data is displayed in the IPG grid for only the 
sources that are present in both a cunent channel map 
(satellite or cable) and a foundation block bundle (0 or 
1) of the IPG database. For example, if a program 
source carried in a previous channel map is deleted 
from the current channel map, no data is displayed in 
the IPG grid for that source even though the source is 
still present in the most recent version of a foundation 
block bundle. 

Accordingly, it can be seen that the present invention 
provides a method and apparatus for delivering IPG data to 
a plurality of decoders (IRDS) in a plurality of assigned IPG 
regions. In a particular embodiment, IPG data is delivered 
via a satellite network. The IPG data provides scheduling 
information for global and region-specific programming 
services which are carried via the sateUite network. 

At the IRD, IPG data is filtered out using hardware 
filtering so that only the global data and the region-specific 
data for the IRD*s region is retained and processed by the 
IRD. Hie scheme thereby provides IPG data for both global 
and local programming services. 

Channel map data is also delivered to the IRDs so that 
blocks of IRD data can be filtered out using firmware 
filtering to discard IPG data for program sources that arc not 
present in the channel map. 

When duplicate channels are delivered via the satellite 
and CATV networks, one channel may be designated a 
preferred source according to data which is delivered via the 
CATV network. 

The system minimizes the amount of IPG data which is 
delivered via satellite, thereby maximizing the use of the 
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available bandwidth, and minimizing the acquisition time to 
refresh the IPG data. Furthermore, unnecessary processing 
in each IRD is minimized by avoiding the handling by the 
CPU of IPG data which is unusable, thereby reducing IRD 
cost. The system further allows an IPG application that 5 
integrates satellite and local cable or terrestrial broadcast 
television sources in a seamless manner. 

Although the invention has been described in connection 
with various specific embodiments, those skilled in the art 
will appreciate that numerous adaptations and modifications 
may be made thereto without departing from the spirit and 
scope of the invention as set forth in the claims. 

For example, while the invention was discussed in terms 
of satellite and CATV communication networks, the inven- 
tion may be adapted for use with other communication 
networks, such as telephone and computer networks, as well 
as terrestrial broadcast networks and off-air networks. 

In remote areas where cable television services are not 
available, many users receive both satellite transmissions 
and terrestrial broadcasts. With terrestrial broadcasts, the 
assignment of regions is made inexact due to factors affect- 
ing reception and transmission, such as terrain and antenna 
size. Nevertheless, IPG regions can be assigned based on 
geographic region, e.g., city or town, or zip code (postal 
zone). Region assignments can be made at the time of 
installation of the IRD, or later updated, for example, using 
a smart card which is mailed to each user Auxiliary data for 
assigning the region can be transmitted with the terrestrial 
broadcast to an IRD, for example, in the video blanking 
interval. Alternatively, a region can be assigned manually by 
a user based on programs which are received. 

With terrestrial broadcasts, IRDs with above-average 
reception may receive programs which are not in the 
assigned IPG region, in which case IPG data for the pro- 
grams in question will not be available, while IRDs with ^5 
below- average reception may not receive all programs 
which are in the assigned IPG region, in which case some 
programs may not be available even though IPG data which 
describes the programs is available. 

What is claimed is: 

1. A method for delivering interactive program guide 
(IPG) data to at least a first subscriber terminal population in 
a first local communication plant that receives correspond- 
ing local programming services therefrom, and a second 
subscriber terminal population in a second local communi- 
cation plant that receives corresponding local programming 
services therefrom, wherein said first and second subscriber 
terminal populations also receive global programming ser- 
vices via a global communication plant, comprising the 
steps of: 

providing first IPG identifiers to said first subscriber 

terminal population to assign the subscriber terminals 

thereof to a first IPG region; 
providing second IPG identifiers to said second subscriber 

terminal population to assign the subscriber terminals 55 

thereof to a second IPG region; 
providing the IPG data to the first and second subscriber 

terminal populations via the global communication 

plant; 

wherein the IPG data includes at least: (a) global data that 60 
provides information regarding the global program- 
ming services, (b) first local data that provides infor- 
mation regarding the local programming services of the 
first local communication plant, and (c) second local 
data that provides information regarding the local pro- 65 
gramming services of the second local communication 
plant; 
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at each subscriber terminal in the first and second sub- 
scriber terminal populations, recovering the global data 
from the IPG data provided thereto; 

at each subscriber terminal in the first subscriber terminal 
population, filtering the IPG data in accordance with 
the first IPG identifier to recover the first local data, 
while ignoring at least the second local data; and 

at each subscriber terminal in the second subscriber 
terminal population, filtering the IPG data in accor- 
dance with the second IPG identifier to recover the 
second local data, while ignoring at least the first local 
data. 

2. The method of claim 1, wherein: 

said global communication plant comprises a satellite 
network. 

3. The method of claim 1, wherein: 

said first local communication plant comprises one of a 
cable television network and a terrestrial broadcast 
television network, and said second local communica- 
tion plant comprises one of a cable television network 
and a terrestrial broadcast television network. 

4. The method of claim 1, wherein: 

the first IPG identifier is addressed to the first subscriber 
terminal population. 

5. The method of claim 1, wherein: 

the first IPG identifier is multicast addressed to the first 
subscriber terminal population via the first local com- 
munication plant. 

6. The method of claim 1, wherein: 

at least the first IPG region comprises a plurality of cable 
television networks; and 

the subscriber terminals in the first IPG region arc 
assigned to a corresponding one of said cable television 
networks according to addressed data which is pro- 
vided thereto. 

7. The method of claim 1, wherein: 

the global programming services are targeted to be 
received by a threshold portion of at least one of the 
first and second subscriber terminal populations. 

8. The method of claim 1, comprising the further step of: 
providing an identifier in the IPG data for each one of the 

global data, first local data, and second local data, for 
use in said recovering step and in said filtering steps. 

9. The method of claim 1, wherein the IPG data includes 
common local data that provides information regarding 
common programming services of the first and second local 
communication plants, comprising the further step of: 

at each subscriber terminal in the first and second sub- 
scriber terminal populations, recovering the common 
local data from the IPG data provided thereto. 

10. The method of claim 1, comprising the further steps 

of: 

providing channel map data to the subscriber terminals in 
the first subscriber terminal population to define the 
local programming services that are available thereto; 
and 

at the subscriber terminals in the first subscriber terminal, 
filtering the first local data of the IPG data in accor- 
dance with the associated channel map data to recover 
a subset of the first local data that corresponds to the 
available local programming services, while ignoring a 
remainder of the first local data that corresponds to 
local programming services that are not available 
thereto. 
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11. The method of claim 10, wherein: 

the first IPG region comprises a plurality of cable televi- 
sion networks; and 

said channel map data is specific to each of said cable 
television networks. 

12. The method of claim 10, wherein: 

the channel map data is provided to the subscriber termi- 
nals in the first subscriber terminal population via the 
first local communication plant. 

13. The method of claim 1, comprising the further steps 

of: 

determining when one of the global programming ser- 
vices and one of the programming services of the first 
local communication plant are duplicative with one 
another; and 

designating one of the duplicative programming services 
as a preferred source to allow the recovery and display 
thereof by the subscriber terminals of the first sub- 
scriber terminal population in lieu of the non- 
designated programming service. 

14. An apparatus for delivering interactive program guide 
(IPG) data to at least a first subscriber terminal population in 
a first local communication plant that receives correspond- 
ing local programming services therefrom, and a second 
subscriber terminal population in a second local communi- 
cation plant that receives corresponding local programming 
services therefrom, wherein said first and second subscriber 
terminal populations also receive global programming ser- 
vices via a global communication plant, comprising: 

means for providing first IPG identifiers to said first 
subscriber terminal population to assign the subscriber 
terminals thereof to a first IPG region; 

means for providing second IPG identifiers to said second 
subscriber terminal population to assign the subscriber 
terminals thereof to a second IPG region; and 

means for providing the IPG data to the first and second 
subscriber terminal populations via the global commu- 
nication plant; wherein: 

the IPG data includes at least: (a) global data that provides 
information regarding the global programming 
services, (b) first local data that provides information 
regarding the local programming services of the first 
local communication plant, and (c) second local data 
that provides information regarding the local program- 
ming services of the second local communication plant; 

each subscriber terminal in the first and second subscriber 
terminal populations is adapted to recover the global 
data from the IPG data provided thereto; 

each subscriber terminal in the first subscriber terminal 
population is adapted to filter the IPG data in accor- 
dance with the first IPG identifier to recover the first 
local data, while ignoring at least the second local data; 
and 

each subscriber terminal in the second subscriber terminal 
population is adapted to filter the IPG data in accor- 
dance with the second IPG identifier to recover the 
second local data, while ignoring at least the first local 
data. 

15. The apparatus of claim 14, wherein: 

said global communication plant comprises a satellite 
network. 

16. The apparatus of claim 14, wherein: 

said first local communication plant comprises one of a 
cable television network and a terrestrial broadcast 
television network, and said second local communica- 
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tion plant comprises one of a cable television network 
and a terrestrial broadcast television network. 

17. The apparatus of claim 14, wherein: 

the first IPG identifier is addressed to the first subscriber 
terminal population, 

18. The apparatus of claim 14, wherein: 

the first IPG identifier is multicast addressed to the first 
subscriber terminal population via the first local com- 
munication plant. 

19. The apparatus of claim 14, wherein: 

at least the first IPG region comprises a plurality of cable 
television networks; and 

the subscriber terminals in the first IPG region are 
assigned to a corresponding one of said cable television 
networks according to addressed data which is pro- 
vided thereto. 

20. The apparatus of claim 14, wherein; 

the global programming services are targeted to be 
received by a threshold portion of at least one of the 
first and second subscriber terminal populations, 

21. The apparatus of claim 14, further comprising: 
means for providing an identifier in the IPG data for each 

one of the global data, first local data, and second local 
data, for use by the subscriber terminals in recovering 
and filtering the IPG data provided thereto. 

22. The apparatus of claim 14, wherein: 

the IPG data includes common local data that provides 
information regarding common programming services 
of the first and second local communication plants; and 

each subscriber terminal in the first and second subscriber 
terminal populations is adapted to recover the common 
local data from the IPG data provided thereto. 

23. The apparatus of claim 14, further comprising: 
means for providing channel map data to the subscriber 

terminals in the first subscriber terminal population to 
define the local programming services that are available 
thereto; wherein: 
the subscriber terminals in the first subscriber terminal are 
adapted to filter the first local data of the IPG data in 
accordance with the associated channel map data to 
recover a subset of the first local data that conesponds 
to the available local programming services, while 
ignoring a remainder of the first local data that corre- 
sponds to local programming services that are not 
available thereto. 

24. The apparatus of claim 23, wherein: 

the first IPG region comprises a plurality of cable televi- 
sion networks; and 

said channel map data is specific to each of said cable 
television networks. 

25. The apparatus of claim 23, wherein: 

the channel map data is provided to the subscriber termi- 
nals in the first subscriber terminal population via the 
first local communication plant. 

26. The apparatus of claim 14, wherein the subscriber 
terminals in the first subscriber terminal population are 
adapted to: 

determine when one of the global programming services 
and one of the local programming services of the first 
local communication plant are duplicative with one 
another; and 

designating one of the duplicative programming services 
as a preferred source to allow the recovery and display 
thereof by the subscriber terminals of the first sub- 
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scriber terminal population in lieu of the non- 
designated programming service. 

27. A subscriber terminal in a first subscriber terminal 
population in a first local communication plant that receives 
corresponding local programming services therefrom, com- 
prising: 

means for receiving Interactive Program Guide (IPG) data 
and associated global programming services via a glo- 
bal communication plant; 

means for receiving a first IPG identifier to assign the 
subscriber terminal to a first IPG region; 

wherein the IPG data includes at least: (a) global data that 
provides information regarding the global program- 
ming services, (b) first local data that provides infor- 
mation regarding the local programming services pro- 
vided via the first local communication plant, and (c) 
second local data that provides information regarding 
local programming services provided to a second sub- 
scriber terminal population via a second local commu- 
nication plant; 

means for recovering the global data from the IPG data 
provided thereto; and 

means for filtering the IPG data in accordance with the 
first IPG identifier to recover the first local data, while 
ignoring at least the second local data. 

28. The subscriber terminal of claim 27, wherein: 

said global communication plant comprises a satellite 
network. 

29. The subscriber terminal of claim 27, wherein: 

said first local communication plant comprises one of a 
cable television network and a tenestrial broadcast 
television network. 

30. The subscriber terminal of claim 27, wherein: 

the first IPG identifier is addressed to the first subscriber 
terminal population. 

31. The subscriber terminal of claim 27, wherein: 

the first IPG identifier is multicast addressed to the first 
subscriber terminal population via the first local com- 
munication plant. 

32. The subscriber terminal of claim 27, wherein: 

at least the first IPG region comprises a plurality of cable 
television networks; and 

the subscriber terminals in the first IPG region are 
assigned to a corresponding one of said cable television 
networks according to addressed data which is pro- 
vided thereto. 

33. The subscriber terminal of claim 27, wherein: 

the global programming services are targeted to be 
received by a threshold portion of at least one of the 
first and second subscriber terminal populations. 

34. The subscriber terminal of claim 27, wherein: 

an identifier is provided in the IPG data for each one of the 
global data, first local data, and second local data, for 
use by the subscriber terminal in recovering and filter- 
ing the IPG data provided thereto. 

35. The subscriber terminal of claim 27, wherein the IPG 
data includes common local data that provides information 
regarding common programming services of the first and 
second local communication plants, further comprising: 
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means for recovering the common local data from the IPG 

data provided thereto. 
36. The subscriber terminal of claim 27, wherein channel 
map data is provided to the subscriber terminals in the first 
5 subscriber terminal population to define the local program- 
ming services that are available thereto, further comprising: 
means for filtering the first local data of the IPG data in 
accordance with the associated channel map data to 
recover a subset of the first local data that corresponds 
to the available local programming services, while 
ignoring a remainder of the first local data that corre- 
sponds to local programming services that are not 
available thereto. 
15 37. The subscriber terminal of claim 36, wherein: 

the first IPG region comprises a plurality of cable televi- 
sion networks; and 
said channel map data is specific to each of said cable 
television networks. 

20 

38. The subscriber terminal of claim 36, wherein: 
the channel map data is provided to the subscriber termi- 
nals in the first subscriber terminal population via the 
first local communication plant, 
25 39. The subscriber terminal of claim 27, further compris- 
ing: 

means for determining when one of the global program- 
ming services and one of the local programming ser- 
vices of the first local communication plant arc dupli- 
cative with one another; and 
means for designating one of the duplicative program- 
ming services as a preferred source to allow the recov- 
ery and display thereof by the subscriber terminal in 
35 lieu of the non-designated programming service. 

40. A decoding method for a subscriber terminal in a first 
subscn"ber terminal population served by a first local com- 
munication plant that provides corresponding local pro- 
gramming services, comprising the steps of: 
^0 receiving Interactive Program Guide (IPG) data and asso- 
ciated global programming services at said subscriber 
terminal via a global communication plant; 
receiving a first IPG identifier to assign the subscriber 

terminal to a first IPG region; 
said IPG data including at least: (a) global data that 
provides information regarding the global program- 
ming services, (b) first local data that provides infor- 
mation regarding the local programming services pro- 
50 vided via the first local communication plant, and (c) 
second local data that provides information regarding 
local programming services provided to a second sub- 
scriber terminal population via a second local commu- 
nication plant; 
recovering the global data from the IPG data provided 
thereto; and 

filtering the IPG data in accordance with the first IPG 
identifier to recover the first local data, while ignoring 
at least the second local data. 
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